Năm 194-195, Vu Cấm giúp Tào trong cuộc chiến giành lại Duyện Châu từ tay Lã Bố. Vu Cấm phá được hai trại của Lã Bố ở phía nam của Bộc Dương, trong khi thuộc hạ của Cấm đánh bại được Cao Nhã (高雅) tại Hứa Xương. Vu Cấm đánh vào căn cứ của Lã Bố tại Thọ Trương, Đình Tảo,Lý Huy và chiếm được các căn cứ này. Vu Cấm còn vây đánh Trương Siêu tại Ung Khẩu và chiếm được vùng này.

Năm 196, Vu Cấm theo Tào Tháo thảo phạt dư đảng Khăn Vàng, dẫn đầu bởi Lưu Phi, Hoàng Thiệu, hiện đang đóng quân tại Bản Lương. Một đêm, Hoàng Thiệu đánh phục kích vào trại Tào, nhưng bị đánh bại bởi quân của Vu Cấm. Lưu Phi, Hoàng Thiệu và những người cầm đầu bị giết, phần còn lại đầu hàng. Vu Cấm được thăng chức thành Bình Lỗ Hiệu Úy (平虜校尉). Năm 197, Vu Cấm vây Kiều Duệ, một chỉ huy dưới quyền Viên Thuật, Cấm giết được Kiều cùng 4 tướng khác.